#include<stdio.h>

int main(){
	int u,v;
	printf("请输入两个需要求最大公约数的数字（两个数字之间请打上空格）\n"); 
	scanf("%d %d",&u , &v);
	while(v!=0){
		int tmp = u%v;
		u = v;
		v = tmp;
		//TODO
	}
	printf("%d",u);
	return 0;
} 
